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What .is claimed is: . 

1. A computer system for fetc/hing, decoding and executing 
instructions comprising: / 

storage circuitry for holding a plurality of instructions 
at respective storage locations/ said plurality of 
instructions being arranged/ in instruction strings, each 
string comprising a first instruction and a set of subsequent 
instructions ; 

instruction fetch circuitry for fetching a sequence of 
instructions from said storage circuitry and including an 
indicator for providing an' indication of a next address at 
which a next fetch operation is to be effected; 

execution circuit rv^yfor executing fetched instructions, 
wherein at least s,ome / of^^said instruction strings each 
includes a set branch instruction (SET) which provides an 
indication of a ^ target location from which a subsequent 
instruction may /be fetc/hed, /the subsequent instruction being 
from a different iyst ruction string, and wherein said 
instruction fetch circui/try \is operated responsive to 
execution of a I said s4t ^branch ^instruction (SET) to fetch in 
parallel subsequent instructions \ from said string containing 



said set branch Xinsfc/uct ion and \ new instructions from said 
different instruction string commencing from said target 
location while sai^ subsequent instructions continue to be 
executed; I \ 



a target store for holding the indication of said target 
location, said indication being loaded into said store on 
execution of saidj set branch instruction (SET) and being held 



in said store as a valid indication until execution of a 
subsequent set branch instruction; and 

select circuitry responsive to generation of an effect 
branch (DO) signal indicative that further instructions to be 
executed are said new instructions, to cause said execution 
circuitry to execute said new instructions and to cause said 
instruction fetich circuitry to fetch again new instructions 
commencing fron/ said target location. 
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2. A computer system according to claim 1 /wherein said 
instruction fetch circuitry comprises two instri/ction buffers, 
a first buffer for holding subsequent instructions connected 
to said execution circuitry, and a second bi/ffer for holding 
new instructions wherein the contents of §raid second buffer 
are copied into said first buffer responsi/^e to generation of 
said effect branch (DO) signal. 



1-1 ; 



3. A computer system according to /claim 1 wherein said 
instruction fetch circuitry includes tzfwo instruction fetchers 
for fetching respectively said subsequent instructions and 
said new instructions and wherein /said select circuitry is 
operable to connect a selected / one of said instruction 
fetchers to said execution circ 



'accorc 



-ng/ : 



4. A computer system 

instruction fetch ciroCiitry /corpfcrises 
fetcher for fetching / instructions 
conditional instruct io 



o claim 3 wherein said 
a third instruction 
to implement predicted 



5. A computer system according to fcilaim 1 which includes a 
first register for holding an indication of the address from 
which a next instruction /is to be fetched. 



6. A computer system According to claim 1 wherein the target 
store holds the address from which the first instruction of a 
string of new instructions is to be fetched, 

7. A computer system according to claim 1 wherein the set 
branch instruction /identifies a special register which holds 
the address from Which the first instruction of a string of 
new instructions i/s to be fetched. 



8. A computer system according to claim 1 wherein the target 
store holds the /address of a memory location which holds the 
address of the first instruction of a string of new 

7" " 
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9- A computer system according to claim 1 which /Comprises 
decode circuitry for decoding said fetched instrucbaons, said 
instruction fetch circuitry, decode circuitry ar/d execution 
circuitry being arranged in a pipeline- 

10- A computer system according to claim 1 ^herein said at 
least one instruction string includes a fu/ther instruction 
which determines the branch point after whic/i new instructions 
are to be executed, identification of /said branch point 
causing generation of said effect branch ^agnal to said select 
circuitry. 

11. A computer system according to/ claim 10 wherein said 
further instruction is located at the' branch point after which 
said new instructions are to be exeoiited. 



12 



computer system accartJinfg to\claim 10 wherein said 



further instruction is located/ in the] string prior to the 
branch point after which /further instruct ions to be executed 
are said new instruction^, sai/a furthe^/ \instruction indicating 



the branch point and wherei 
branch point register for 



f urthei 

the computer system comprises a 
holding >said branch point 



13. A computer system according to claVm 10 wherein said 
further instruction is a/ different instruction from said set 
branch instruction . 

14. A computer systerft according to claim 13 wherein said 
further instruction Refines a condition and determines that 
further instructions /to be executed are new instructions only 
if that condition is/ satisfied. 



15. A computer sVstem according to claim 5 wherein said set 
branch instruction identifies the branch point after which 
further instructions to be executed are new instructions, said 
computer system/comprising a branch point register for storing 
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said branch point and compare circuitry for generating said 
effect branch signal to the select circuitry when saidr branch 
point matches the address indicated by the first register. 

16. A computer system according to claim 10 which /comprises a 
return register for holding a return address beirrcj the address 
of the next instruction after said branch points wherein said 
further instruction is effective to generate said effect 
branch signal and to save said return address in said return 
register and wherein said branch instruction identifies said 
return register to indicate the target location. 



17. A method of operating a compute/ to fetch decode and 
execute instructions which computer/ has storage circuitry 
holding a plurality of instructionsNat respective storage 
locations, said plurality o^r instructions being arranged in 
instruction strings, eagfh syrinj/ W comprising a first 
instruction and a set of/ subsequent instructions the method 



/ 



structions from said storage 
of a next address at 
Eected; 



comprising : 

fetching a sequence! of 
circuitry and providing ^n_^-#hdicat ion 
which a next fetch operation/is to be ef 

decoding said instructions; \ 

executing each instruction in turn, Vwherein at least some 
of said instruction strings . each include a set branch 
instruction (SET) whicfci provides an indication of a target 
location from which a /subsequent instruction may be fetched, 
the subsequent instruction being from a different instruction 
string ; 

on execution </f said set branch instruction, holding the 
indication of sai<2 target location in a target store as a 
valid indication /until execution of a subsequent set branch 
instruction, fetching in parallel subsequent instructions from 
the string containing said branch instruction and new , 



- 40 - 

instructions from said different instruction string commencing 
f rom said target location; 

continuing to execute said subsequent instructions until 
an effect branch signal is generated which inculcates that 
further instructions to be executed are said new /instructions; 
and 

responding to said effect branch signal by commencing 
execution of said new instructions and fetching again new 
instructions commencing from said target location. 



S3 

£ : 

1=° 



18. A method according to claim 17 whe'rein said subsequent 
instructions are held in a first iDuffer and said new 
instructions are held in a sec'oHd^gu^.f er and wherein said 
effect branch signal causes ^the^contentsyof said second buffer 
to be copied into said f i rs't/buf f er 



19. A method according 
instruction f etcher fetches 
second instruction f etchd 
effect branch signal sele 
instruction fetchers suppl 




7 wherein a first 
nt instructions and a 
instructions , said 
id first and second 
for execution . 



20. A method according to /; claim 17 wherein the effect branch 



signal is generated responsive to execution of a further 
instruction which determines the branch point after which new 
instructions are to be executed. 



21. A method according to claim 20 wherein said further 

instruction defines a condition and determines that further 

instructions to be executed are new instructions only if that 
condition is satisfied. 



22. A method 



according 

instruction identifies the branch point after which further 



to claim 17 wherein said branch 

. ^ ch f 

instructions to He executed are new instructions and 
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wherein said effect branch signal is generated when said 
branch point matches the address from which a next instruction 
is to be fetched. 

23. A method according to claim 17 wherein the set branch 
instruction identifies as the target location the address from 
which the first instruction of a string of new instructions is 
to be fetched. 



24. A method according to claim 17 
instruction identifies a special r* 
target location. 



(herein the set branch 
fister which holds the 



25. A method according to claim 
instruction identifies the addr^ 
holding the target location 



26. A method according t 
further instruction caus 
return register and wher 
the return register to in 




7 wherein the set branch 
of a memory location 



n execution of said 
ss to be saved in a 
branch instruction identifies 
e targe: location. 



27. A computer system for fetching, decoding and executing 
instructions comprising: I I 

storage circuitry for holding a plurality of instructions 
at respective storage/ locations, said plurality of 
instructions being arranged in instruction strings, each 
string comprising a firpt instruction and a set of subsequent 
instructions ; 

instruction fetclV circuitry for fetching a sequence of 
instructions from said storage circuitry and including an 



indicator for providing an indication of a next address at 
which a next fetch ^peration is to be effected; 

execution circuitry for executing fetched instructions, 
wherein at least jone of said instruction strings includes a 
set branch instruction (SET) which provides an indication of a 
target location /from which a subsequent instruction may be 
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fetched, the subsequent instruction being frotn a different 
instruction string, and an effect branch instri/ction different 
from said set branch instruction and locatoa at the branch 
point after which said new instructions are^ to be executed, 
and wherein said instruction fetch circuitry is operated 
responsive to execution of a said set branph instruction (SET) 
to fetch in parallel subsequent instructions from said string 
containing said set branch ins t ruction / and new instructions 
from said different instruction strino commencing from said 
target location while said subsequent /instructions continue to 
be executed; and 

select circuitry responsive t6 execution of an effect 
branch (DO) instruction to cause ^aid execution circuitry to 
execute said new instructions if a condition determined by the 
effect branch instruction is sati/sfied. 



28. A computer systetfi according to claim 27 wherein said 
instruction fetch ci/cuitry cpmpnisves two instruction buffers, 



a first buffer for / holding /subsequent instructions connected 
to said execution circuitrW, arid a second buffer for holding 
new instructions wherein \/h§/ contents of said second buffer 
are copied into said\ f irsj^buf f e r responsive to generation of 
said effect branch (Du) s/gnal. 



29. A computer system/ according to claim 27 wherein said 
instruction fetch circuitry incluaes two instruction fetchers 
for fetching respect i'vely said subsequent instructions and 
said new instruction? and wherein said select circuitry is 
operable to connect a selected one of said instruction 
fetchers to said execution circuitry. 



30. A computer system according to claim 27 which includes a 
first register for holding an indication of the address from 
which a next instruction is to be fetched. 



# 
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31. A computer system according to claim 27 which Comprises a 
target register for holding an indication of /the target 
location identified by the set branch instruction^ 

32. A computer system according to claim #1 wherein the 
target register holds the address from which the first 
instruction of a string of new instructions 'ijs to be fetched, 

33. A computer system according to clairr/ 31 wherein the set 
branch instruction identifies a special /register which holds 
the address from which the first instruction of a string of 
new instructions is to be fetched. 

34. A computer system according, tfo claim 31 wherein the 
target register holds the address 6f a memory location which 
holds the address of the first instruction of a string of new 
instructions is to be fetched. 



g^to claim 27 which comprises 



35. A computer system aj 

decode circuitry for decoding /said fetched instructions/ said 
instruction fetch circuitry,/ deccjde circuitry and execution 
circuitry being arranged in jk pipeline, 



36. A computer systehi acc6rjding tb claim 27 which comprises a 
return register for n&^djmq a return address being the address 
of the next instruction /after said\ branch point, wherein said 
further instruction i^ effective \ to generate said effect 
branch signal and to save said return address in said return 
register and wherein/said branch instruction identifies said 
return register to indicate the target location. 



37. A method of /operating a computer to fetch decode and 
execute instructions which computer has storage circuitry 
holding a plurality of instructions at respective storage 
locations, said/ plurality of instructions being arranged in 
instruction sjbrings, each string comprising a first 



s^bi 



- 44 - 



instruction and a set of subsequent /instructions the method 
comprising : 

fetching a sequence of instructions from said storage 
circuitry and providing an indication of a next address at 
which a next fetch operation is to pe effected; 
decoding said instructions; 
executing each instruction iA turn, wherein at least one 
of said instruction strings incyudes a set branch instruction 
(SET) which provides an indicat/ion of a target location from 
which a subsequent ins t ruction / may be fetched, the subsequent 
instruction being from a dif^e^e-nt instruction string; 

on execution of saij* sef/ branch instruction, fetching in 



set 

parallel subsequent instructions 
said branch instruction #nd /n 



from the string containing 
|w instructions from said 



different instruction \ str/ng/ copmencing from said target 
location; 

continuing to execute said subsequent instructions until 
an effect branch instruction is executed which is located at 
the branch point after/ which new instructions are to be 
executed and which indicates that further instructions to be 
executed are said new /instructions if a condition determined 
by the effect branch instruction is satisfied; and 

responding to said effect branch signal by commencing 
execution of said new/ instructions. 



